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Abstract: We construct a canonical free resolution for arbitrary monomial modules 
and lattice ideals. This includes monomial ideals and defining ideals of toric varieties, 
and it generalizes our joint results with Irena Peeva for generic ideals [BPS], [PS]. 



Introduction 
> ; 

^ . Given a field k, we consider the Laurent polynomial ring T = k[x^\ . . . , x^^] as a 

module over the polynomial ring S = k[xi, . . . , The module structure comes 
0^ ■ from the natural inclusion of semigroup algebras S = A;[N"'] C A;[Z"] = T. A 

monomial module is an S'-submodule of T which is generated by monomials x** = 
j;"^ • • • x^" , a S Z". Every monomial module M has a unique minimal generating set 
of monomials. Of special interest are the two cases when this generating set is finite 
fN| I or when it forms a group under multiplication. In the first case M is isomorphic to 

■ a monomial ideal in S. In the second case M coincides with the lattice module 



Ml := ^{x'^laGL} = A; {x^ | b G + L} C T. 

I for some sublattice L C Z" whose intersection with N" is the origin = (0, . . . , 0). 

We shall derive free resolutions of M from regular cell complexes whose vertices 
Q ■ are the generators of M and whose faces are labeled by the least common multiples of 

. their vertices. The basic theory of such cellular resolutions is developed in Section 1. 

Our main result is the construction of the hull resolution in Section 2. We 
rescale the exponents of the monomials in M, so that their convex hull in is a 
■ polyhedron Pt whose bounded faces support a free resolution of M. This resolution 

J> ■ is new and interesting even for monomial ideals. It need not be minimal, but, unlike 

^ , minimal resolutions, it respects symmetry and is free from arbitrary choices. 

^ I In Section 3 we relate the lattice module Ml to the Z"/L-graded lattice ideal 

II = ( x'^ - x^ I a - b € L > C S. 

This class of ideals includes ideals defining toric varieties. We express the cyclic S- 
module 3/ II as the quotient of the infinitely generated S'-module Ml by the action 
of L. In fact, we like to think of Ml as the "universal cover" of II. Many questions 
about II can thus be reduced to questions about Ml- In particular, we obtain the 
hull resolution of a lattice ideal II by taking the hull resolution of Ml modulo L. 

This paper is inspired by the work of Barany, Howe and Scarf [BHS] who 
introduced the polyhedron Pt in the context of integer programming. The hull 
resolution generalizes results in [BPS] for generic monomial ideals and in [PS] for 
generic lattice ideals. In these generic cases the hull resolution is minimal. We 
remark that deriving algebraic syzygies from polytopes is a natural operation also 
in other contexts such as associative algebras [AB] and algebraic K-theory [KS]. 
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1 Cellular resolutions 



Fix a subset { \ j & I } C Z", for an index set / which need not be finite, and let 

M be the monomial module generated by the monomials nij = x^^ , j & I. Let X 
be a regular cell complex having / as its set of vertices, and equipped with a choice 
of an incidence function e{F, F') on pairs of faces. We recall from [BH, Section 6.2] 
that e takes values in {0, 1, —1}, that e{F,F') = unless F' is a facet of F, that 
£{{j}, 0) = 1 for all vertices j G /, and that for any codimension 2 face F' of F, 

e{F,Fi)e{FuF') + e{F,F2)e{F2,F') = 

where Fi, F2 are the two facets of F containing F'. The prototype of a regular 
cell complex is the set of faces of a convex polytope. The incidence function e 
defines a differential d which can be used to compute the homology of X. Define 
the augmented oriented chain complex C{X;k) = ©^gx with differential 

dF = e{F,F')F'. 
F'ex 

The reduced cellular homology group Hi{X; k) is the ith homology oiC{X\ k), where 
faces of X are indexed by their dimension. The oriented chain complex C{X;k) = 
®Fex obtained from C{X; k) by dropping the contribution of the empty 

face. It computes the ordinary homology groups Hi{X;k) of X. 

The cell complex X inherits a Z"-grading from the generators of M as follows. 
Let F be a nonempty face of X. We identify F with its set of vertices, a finite subset 
of /. Set mp ■= 1cm {ruj \ j e F }. The exponent vector of the monomial mp is 
the join ap := \/ { aj | j € -F } in Z". We call a^? the degree of the face F. 

Homogenizing the differential d of C{X; k) yields a Z"-graded chain complex of 
^-modules. Let SF be the free ^-module with one generator F in degree ap- The 
cellular complex Fx is the Z^-graded S-module ^p^x with differential 

dF = Y e(F,F')^F'. 

F'eX,F'^flS 

The homological degree of each face F of X is its dimension. 

For each degree b G Z", let X^\^ be the subcomplcx of X on the vertices of 
degree :< b, and let X_<b be the subcomplex of X^\y obtained by deleting the faces of 
degree b. For example, if there is a unique vertex j of degree < b, and a^ = b, then 
X^b = {{j})0} and X^b = {0}- A full subcomplex on no vertices is the acyclic 
complex {}, so if there are no vertices of degree < b, then X^b = -^^b = {}• 

The following proposition generalizes [BPS, Lemma 2.1] to cell complexes: 

Proposition 1.1 The complex Fx is a free resolution of M if and only if X^b is 
acyclic over k for all degrees b. In this case we call Fx a cellular resolution of M. 
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Proof. The complex Fx is Z"'-graded. The degree b part of Fx is precisely the 
oriented chain complex C(X^b; k). Hence Fx is a free resolution of M if and only 
if Ho{X^b;k) = k for x'' G M, and otherwise Hi{X^b;k) = for all i and all b. 
This condition is equivalent to iJj(X^b; k) = for all i (since x'' G M if and only 
if G -'^^b) and thus to X^b being acyclic. I 

Remark 1.2 Fix b G Z". The set of generators of M of degree ^ b is finite. It 
generates a monomial module M-^b isomorphic to an ideal (up to a degree shift). 

Corollary 1.3 The cellular complex Fx is a resolution of M if and only if the 
cellular complex Fx^b is a resolution of the monomial ideal M-^b for all b G Z". 

Proof. This follows from Proposition 1.1 and the identity (X^b)^c = -^^bAc- ■ 

Remark 1.4 A cellular resolution Fx is a minimal resolution if and only if any 
two comparable faces F' c F of the complex X have distinct degrees a^? / a^/. 

The simplest example of a cellular resolution is the Taylor resolution for mono- 
mial ideals [Tay] . The Taylor resolution is easily generalized to arbitrary monomial 
modules M as follows. Let { | j G / } be the minimal generating set of M. 
Define A to be the simplicial complex consisting of all finite subsets of I, equipped 
with the standard incidence function e{F, F') = ( — 1)-' \i F\F' consists of the jth 
element of F. The Taylor complex of M is the cellular complex Fa- 

Proposition 1.5 The Taylor complex Fa is a resolution of M. 

Proof. By Proposition 1.1 we need to show that each subcomplex A^b of A is 
acyclic. A-<b is the full simplex on the set of vertices { j G / | a^ ^ b }. This set 
is finite by Remark 1.2. Hence A^b is a finite simplex, which is acyclic. I 

The Taylor resolution Fa is typically far from minimal. If M is infinitely 
generated, then A has faces of arbitrary dimension and Fa has infinite length. Fol- 
lowing [BPS, §2] we note that every simplicial complex X C A defines a submodule 
Fx C Fa which is closed under the differential d. We call Fx the restricted Taylor 
complex supported on X. Fx is a resolution of M if and only if the hypothesis of 
Proposition 1.1 holds, with cellular homology specializing to simplicial homology. 

Example 1.6 Consider the monomial ideal M = { a'^b, ac, 6^, bc^ ) in S = k[a, b, c]. 
Figure 1 shows a truncated "staircase diagram" of unit cubes representing the mono- 
mials in S\AI, and shows two simplicial complexes X and Y on the generators of 
M. Both are two triangles sharing an edge. Each vertex, edge or triangle is labeled 
by its degree. The notation 210, for example, represents the degree (2, 1, 0) of a^b. 
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The complex y fails the criterion of Proposition 1.1, and hence Fy is not exact: if 
b = (1, 2, 1) then F-^b consists of the two vertices ac and b'^, and is not acyclic. I 

We next present four examples which are not restricted Taylor complexes. 

Example 1.7 Let M be a Gorenstein ideal of height 3 generated by m monomi- 
als. It is shown in [BHl, §6] that the minimal free resolution of M is the cellular 
resolution Fx : — > — > S"^ — > S"^ S ^ supported on a convex m-gon. 

Example 1.8 A monomial ideal M is co-generic if its no variable occurs to the 
same power in two distinct irreducible components (x[^^,x[^, . . . of M. It is 

shown in [Stu2] that the minimal resolution of a co-generic monomial ideal is a cel- 
lular resolution Fx where X is the complex of bounded faces of a simple polyhedron. 

Example 1.9 Let ui,...,Un be distinct integers and M the module generated 
by the n! monomials x^l,-,x 



7r(l)-"7r(2) 



' ■^TT^n) '^here vr runs over all permutations of 



{1, 2, . . . , n}. Let X be the complex of all faces of the permutohedron [Zie, Example 
0.10], which is the convex hull of the n ! vectors (vr(l), , . . . , 7r(n)) in M". It is known 
[BLSWZ, Exercise 2.9] that the z-faces F of X are indexed by chains 

= ^0 C ^1 C ... C An-i-l C An-i = {UI,U2,. ■ ■ ,Un}. 

We assign the following monomial degree to the z-face F indexed by this chain: 



n n 



^max{Aj\ylj_i} 



j=l r€Aj\Aj^i 

It can be checked (using our results in §2) that the conditions in Proposition 1.1 
and Remark 1.4 are satisfied. Hence Fx is the minimal free resolution of M. ■ 
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Example 1.10 Let S = k[a, b, c, d, e, /]. Following [BH, page 228] we consider the 
Stanley- Reisner ideal of the minimal triangulation of the real projective plane MP^, 

M = {abc, abf, ace, ade, adf, bed, bde, bef, cdf, cef). 

The dual in RP^ of this triangulation is a cell complex X consisting of six pentagons. 
The ten vertices of X are labeled by the generators of M. We illustrate X ~ MP^ 
as the disk shown on the left in Figure 2; antipodal points on the boundary are to 
be identified. The small pictures on the right will be discussed in Example 2.14. 

bef cef 




Figure 2 

If char k ^ 2 then X is acyclic over k and the cellular complex Fx coincides with 
the minimal free resolution ^ ^ S^^ S^^ M. If char k = 2 then X is 
not acyclic over k, and the cellular complex Fx is not a resolution of M. ■ 

Returning to the general theory, we next present a formula for the Betti number 
Pi,h = dimTori(M, /c)b which is the number of minimal iih syzygies in degree b. 
The degree b € is called a Betti degree of M if /J^^b 7^ for some i. 

Theorem 1.11 If Fx is a cellular resolution of a monomial module M then 

Pi^b = dimHi{X^iy,X^b;k) = dimHi_i{X^b; k), 
where denotes relative homology and denotes reduced homology. 

Proof. We compute Tori(M, A;)b as the ith homology of the complex of vector 
spaces (Fx <^s k)h- This complex equals the chain complex C{X^iy, X^i,; k) which 
computes the relative homology with coefficients in k of the pair (X^bj^-<b)- Thus 

Tor,(M,A;)b = H,{X-<y„ X^i,;k). 

Since X^b is acyclic, the long exact sequence of homology groups looks like 

= Hi{X^w,k) ^ H,{X^b,X^w,k) ^ H,.i{X^y,;k) ^ Hi_,{X^y,; k) = 0. 

We conclude that the two vector spaces in the middle are isomorphic. I 
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A subset Q C is an order ideal if b G Q and c € N" implies b — c € Q. For 
a Z'^-graded cell complex X and an order ideal Q we define the order ideal complex 
Xq = { F £ X \ ap £ Q }■ Note that X^^ and are special cases of this. 

Corollary 1.12 If Fx is a cellular resolution of M and Q C an order ideal 
which contains the Betti degrees of M, then Fxq is also a cellular resolution of M. 

Proof. By Corollary 1.3 and the identity {Xq)^\^ = (X^b)Q; it suffices to prove 
this for the case where M is a monomial ideal and X is finite. We proceed by 
induction on the number of faces in X\Xq. If Xq = X there is nothing to prove. 
Otherwise pick c G Z"\(5 such that X^c = X and X^c X- Since c is not a Betti 
degree, Theorem 1.11 implies that the complex X^f. is acyclic. For any b G Z", the 
complex {X^c)'<h equals either X^^ or X-<bAc and is hence acyclic. At this point 
we replace X by the proper subcomplex X^c, and we are done by induction. ■ 

By Proposition 1.5 and Theorem 1.11, the Betti numbers (3i^h of M are given 
by the reduced homology of A_<b. Let us compare that formula for (3i^h with the 
following formula which is due independently to Hochster [Ho] and Rosenknop [Ros]. 

Corollary 1.13 The Betti numbers of M satisfy /3i,b = dimHi{Kh;k) where Kb 
is the siniplicial complex {a C {l,...,n}|M has a generator of degree ^ b — a}. 
Jfere each face a of is identified with its characteristic vector in {0, 1}". 

Proof. For i G {1, . . . ,n} consider the subcomplex of A_<b consisting of all faces 
F with degree ai;' ^ b — {i}. This subcomplex is a full simplex. Clearly, these n 
simplices cover A^b- The nerve of this cover by contractible subsets is the simplicial 
complex Kb- Therefore, K^, has the same reduced homology as A^b- ■ 

2 The hull resolution 

Let M be a monomial module in T = k[x^\ . . . , x^^]. In this section we apply 
convexity methods to construct a canonical cellular resolution of M. For a G Z" 
and t G M we abbreviate = (t"^ , . . . , ) . Fix any real number t larger than 
(n + 1) ! =2-3 (n + 1). We define Pt be the convex hull of the point set 

{ I a is the exponent of a monomial G M } C M". 

The set Ft is a closed, unbounded n-dimensional convex polyhedron. 

Proposition 2.1 The vertices of the polyhedron Ft are precisely the points = 
(t"^ , . . . , t"") for which the monomial = x"^ • • • x"" is a minimal generator of M. 

Proof. Suppose x^ G M is not a minimal generator of M. Then M contains both 
^a+ei _ ^a^, ^a-ei _ x'^/xj for some i. The line segment conv{t^~^\t^'^^'^} 
lies in Ff and contains in its relative interior. Therefore is not a vertex of Ff. 
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Next, suppose x** € M is a minimal generator of M . Let v = t so w -t^ = n. 
For any other exponent b of a monomial in M, we have bi > ai + 1 for some i, so 

n 

\-t^ = ^t^i-'^i > t*-^-"* > t > (n + 1)! > n. 

Thus, the inner normal vector v supports as a vertex of P^. ■ 

Corollary 2.2 = M" + conv { | is a minimal generator of M }. 

Our first goal is to establish the following combinatorial result. 

Theorem 2.3 The face poset of the polyhedron Pj is independent of t for t > 
(n + 1) !. TJie same holds for the subposet of all bounded faces of Pt- 

Proof. The face poset of Pf can be computed as follows. Let Cf C M"+^ be the cone 
spanned by the vectors {t^, 1) for all minimal generators x^ of M together with the 
unit vectors (e^, 0) for i = 1, . . . , n. The faces of Pt are in order-preserving bijection 
with the faces of Ct which do not lie in the hyperplane "at infinity" Xn+i = 0. A 
face of Pt is bounded if and only if the corresponding face of Ct contains none of 
the vectors (ej, 0). It suffices to prove that the face poset of Ct is independent of t. 
For any {n+ l)-tuple of generators of Ct consider the sign of their determinant 



sign det 



... 1 ••• 1 



€ {-1,0,+1}. (1) 



The list of these signs forms the (possibly infinite) oriented matroid associated with 
the cone Ct- It is known (see e.g. [BLWSZ]) that the face poset of Ct is determined 
by its oriented matroid. It therefore suffices to show that the sign of the determinant 
in (1) is independent of t for t > (n + 1) !. This follows from the next lemma. ■ 

Lemma 2.4 Let aij be integers for 1 < i,j < r. Then the Laurent polynomial 
f{t) = det[{t""^^)i<ij<r) either vanishes identically or has no real roots fort>r !. 

Proof. Suppose that / is not zero and write f{t) = c^t" -|-^^ c^t^, where the first 
term has the highest degree in t. For t > r! we have the chain of inequalities 

/3 /3 /9 

Therefore f{t) is nonzero, and sign(/(i)) = sign(cQ;). I 

In the proof of Theorem 2.3 we are using Lemma 2.4 for r = n + Lev 
Borisov and Sorin Popescu constructed examples of matrices which show that the 
exponential lower bound for t is necessary in Lemma 2.4, and also in Theorem 2.3. 

We are now ready to define the hull resolution and state our main result. The 
hull complex of a monomial module M, denoted hull(M), is the complex of bounded 
faces of the polyhedron Pt for large t. Theorem 2.3 ensures that hull(M) is well- 
defined and depends only on M. The vertices of huIl(M) arc labeled by the gener- 
ators of M, by Proposition 2.1, and hence the complex hull(M) is Z"-gTadcd. Let 
Fhuii(Af) be the complex of free 5-modules derived from hull(M) as in Section 1. 
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Theorem 2.5 The cellular complex Fhuii(M) is a free resolution of M. 

Proof. Let X = (hull(M))^b for some degree b; by Proposition 1.1 we need to 
show that X is acychc. This is immediate if X is empty or a single vertex. Otherwise 
choose t > {n + l)\ and let v = t~^. If is a vertex of X then a -< b, so 

vi^ = t-^-t^ < t-^-t^ = n, 

while for any other x*^ G M we have Q > 6^ + 1 for some i, so 

vt^ = t-^-t'' > t"'-^' > t > n. 

Thus, the hyperplane H defined by v • x = n separates the vertices of X from 

the remaining vertices of Pt- Make a projective transformation which moves H to 
infinity. This expresses X as the complex of bomidcd faces of a convex polyhedron, 
a complex which is known to be contractiblc, e.g. [BLSWZ, Exercise 4.27 (a)]. ■ 

We call Fhuii(M) the hull resolution of M. Let us see that the hull resolution 
generalizes the Scarf complex introduced in [BPS]. This is the simplical complex 

Am = {F <^ I \ mp ^ ma for all G C 7 other than F }. 

The Scarf complex Am defines a subcomplex Fam of the Taylor resolution Fa. 

Proposition 2.6 For any monomial module M, the Scarf complex Am is a sub- 
complex of the hull complex hull(M). 

Proof. Let F = {x^^ ,. . . , x^"} be a face of Am with mp = lcm(F) = x". Consider 
any injective map a : {1, . . . , j»} ^ {1, . . . , n} such that a^^^f^i) = ui for all i. Com- 
pute the inverse of the p xp-matrix (f"'.<'(j)), and let v'^(f)' be the sum of the column 
vectors of that inverse matrix. By augmenting the p- vector v'^(t)' with additional 
zero coordinates, we obtain an n- vector v'^(t) with the following properties: 

(i) v^(t) • t'^i = v'^(i) • = • • ■ = v'^(i) • i'^p = 1; 

(ii) = , for all j ^ image(cr); 

(iii) = + lower order terms in t, for all j G image(cr). 

By taking a convex combination of the vectors v'^(t) for all possible injective 
maps a as above, we obtain a vector v{t) with the following properties: 

(iv) v(t) • i'^i = v(t) ■t''^ =■■■ = v(t) • t^p = 1; 

(v) Vj{t) = Cj ■ t~'^i + lower order terms in t with Cj > 0, for all j G {1, . . . , n}. 

For any x'^ G M which is not in F there exists an index i such that bi > ui + 1. 
This implies v[t)-t^ > C£-t^^~'^^ + lower order terms in t, and therefore -v{t)-t^ > 1 
for t 3> 0. We conclude that F defines a face of Pt with inner normal vector v(i). ■ 

A binomial first syzygy of M is called generic if it has full support, i.e., if no 
variable Xi appears with the same exponent in the corresponding pair of monomial 
generators. We call M generic if it has a basis of generic binomial first syzygies. 
This is a translation- invariant generalization of the definition of genericity in [BPS] . 
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Lemma 2.7 If M is generic, then for any pair of generators m^, nij either the 
corresponding binomial first syzygy is generic, or there exists a third generator m 
which strictly divides the least common multiple of rrii and rrij in all coordinates. 

Proof. Suppose that the syzygy formed by nii and nij is not generic, and induct on 
the length of a chain of generic syzygies needed to express it. If the chain has length 
two, then the middle monomial m divides lcm(mj,mj). Moreover, because the two 
syzygies involving m are generic, this division is strict in each variable. If the chain 
is longer, then divide it into two steps. Either each step represents a generic syzygy, 
and we use the above argument, or by induction there exists an nij strictly dividing 
the degree of one of these syzygies in all coordinates, and we are again done. I 

Lemma 2.8 Let M be a monomial module and F a face of hull(M). For every 
monomial m & M there exists a variable Xj such that deg^. (m) > deg^. (itif)- 

Proof. Suppose that m = x" strictly divides m,p in each coordinate. Let , . . . , 
be the vertices of F and consider their barycenter v(i) = ^ ■ (t^^ + • • • + 1^") G F. 
The jth coordinate of v(t) is a polynomial in t of degree equal to deg^ ,{mp). 
The jth coordinate of t" is a monomial of strictly lower degree. Hence < v{t) 
coordinatewise for t ^ 0. Let w be a nonzero linear functional which is nonnegative 
on M" and whose minimum over Pf is attained at the face F. Then w ■ v(t) = 
w ■ ai = ■ ■ ■ = w ■ ap, but our discussion implies w ■ < w ■ v(t), a contradiction. ■ 

Theorem 2.9 If M is a generic monomial module then hull(M) coincides with 
the Scarf complex Am of M, and the hull resolution Fhuii(M) = ^Am minimal. 

Proof. Let F be any face of hull(Af) and x^^ , • • • , x**" the generators of M corre- 
sponding to the vertices of F. Suppose that F is not a face of Am- Then either 

(i) lcm(x^% . . . ,x^'-i,x^»+^, . . . ,-x.^p) = m,F for some i E {1,. . . ,p}, or 

(ii) there exists another generator x" of M which divides mp and such that t^ ^ F. 
Consider first case (i). By Lemma 2.8 applied to m = x**' there exists Xj such 

that deg^.(x'^^) = dcg^ .(mi?), and hence deg^.(x'*') = deg^ .(x'*'=) for some k ^ i. 
The first syzygy between x**' and x'^'^ is not generic, and, by Lemma 2.7, there exists 
a generator m of M which strictly divides lcm(x^%x^'=) in all coordinates. Since 
lcm(x^» , x^*" ) divides m,F, we get a contradiction to Lemma 2.8. 

Consider now case (ii). For any variable Xj there exists i G {1, . . . ,p} such that 
deg^ .(x^') = deg^ .(mj7) > deg^ .(x"). If the inequality > is an equality =, then 
the first syzygy between x" and x**' is not generic, and Lemma 2.7 gives a new 
monomial generator m which strictly divides mp m all coordinates, a contradiction 
to Lemma 2.8. Therefore > is a strict inequality > for all variables Xj. This means 
that x" strictly divides m^? in all coordinates, again a contradiction to Lemma 2.8. 

Hence both (i) and (ii) lead to a contradiction, and we conclude that every face 
of hull(M) is a face of Am- This implies hull(M) = Am by Proposition 2.6. The 
resolution Fa^ is minimal because no two faces in Am have the same degree. I 
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In this paper we are mainly interested in nongeneric monomial modules for 
which the hull complex is typically not simplicial. Nevertheless the possible combi- 
natorial types of facets seem to be rather limited. Experimental evidence suggests: 

Conjecture 2.10 Every face of hull(M) is afEnely isomorphic to a subpolytope of 
the (n — 1) -dimensional permutohedron and hence has at most n ! vertices. 

By Example 1.9 it is easy to see that any subpolytope of the (n — l)-dimensional 
permutohedron can be realized as the hull complex of suitable monomial ideal. 

The following example, found in discussions with Lev Borisov, shows that the 
hull complex of a monomial module need not be locally finite: 

Example 2.11 Let n = 3 and M the monomial module generated by x^^X2 and 
{ x^x^"^ I i € Z }. Then every triangle of the form {x^^X2, x^x'^'^^ x'^^^x^'^~^} is a 
facet of hull(M). In particular, the vertex x^^X2 of hull(M) has infinite valence. ■ 

For a generic monomial module M we have the following important identity 

hull(M^b) = hull(M)^b- 

See equation (5.1) in [BPS]. This identity can fail if M is not generic: 

Example 2.12 Consider the monomial ideal M = {a?h, ac, bc^) studied in 
Example 1.6 and let b = (2,1,2). Then hull(M-^b) is a triangle, while hull(M)^b 
consists of two edges. The vertex iP of hull(M) "eclipses" the facet of hull(M-^b) ■ 

The hull complex hull(M) is particularly easy to compute if M is a squarefree 
monomial ideal. In this case we have Pt = Pi for all t. Moreover, if all square-free 
generators of M have the same total degree, then the faces of their convex hull are 
precisely the bounded faces of Pj. Theorem 2.5 implies the following corrollary. 

Corollary 2.13 Let ai, . . . ,ap he Q-l-vectors having the same coordinate sum. 
Then their boundary complex, consisting of all faces of the convex polytope P = 
conv{ai, . . . , ap}, defines a cellular resolution of the ideal M = (x^^ , . . . , x^p). 

Example 2.14 Corollary 2.13 applies to the Stanley-Rcisncr ideal of the real 
projective plane in Example 1.10. Here P is a 5-dimensional polytope with 22 facets, 
corresponding to the 22 cycles on the 2-complex X of length < 6. Representatives 

of these three cycle types, and supporting hypcrplanes of the corresponding facets 
of P, are shown on the right in Figure 2. This example illustrates how the hull 
resolution encodes combinatorial information without making arbitrary choices. I 
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3 Lattice ideals 



Let L C be a lattice. In this section we study (cellular) resolutions of the lattice 
module and of the lattice ideal 1^. Let S[L] be the group algebra of L over 
S. Wc realize S[L] as the subalgebra of k[xi, . . . , Xn, . . . , z^^] spanned by all 
monomials x'^z'^' where a G and h € L. Note that S = S[L]/{z'^ — 1 | a G L). 

Lemma 3.1 The lattice module Ml is an S[L]-niodule, and Ml ®s[l] S = S/Il- 

Proof. The A;-linear map cf) : S[L] ^ Ml, x^z'' x^"'"'' defines the structure 
of an SfL] -module on Ml- Its kernel keT{(j)) is the ideal in S[L] generated by all 
binomials x" — x"^z"~"^ where u, v G N"" and u — v G L. Clearly, we obtain II from 
ker(^) by setting all z-variables to 1, and hence {S[L]/ ker{(p)) 'S)s[l] S = S/Il- ■ 

We define a Z"-grading on S[L] via deg(x*^z'') = a + b. Let A be the category 
of Z"-graded S'[L]-modulcs, where the morphisms are Z^-graded S'[L]-modulc ho- 
momorphisms of degree 0. The polynomial ring S = k[xi, . . . is graded by the 
quotient group via deg(x^) = a + L. Let B be the category of Z"/L-graded 

S-modules, where the morphisms are Z"/L-graded S-module homomorphisms of 
degree 0. Clearly, Ml is an object in ,4, and Ml ®s{l] S = S/Il is an object in B. 

Theorem 3.2 TJie categories A and B are equivalent. 

Proof. Define a functor tt : A ^ B hy the rule 7r(Af) := M ®s[L] S- This functor 
weakens the Z"-grading of objects in ^ to a Z'YL-grading. The properties of tt 
cannot be deduced from the tensor product alone, which is poorly behaved when 
applied to arbitrary S'[L]-modules; e.g., S is not a flat ^[Lj-module. Further, the 
categories A and B are not isomorphic; we are only claiming that they are equivalent. 

We apply condition iii) of [Mac, §IV.4, Theorem 1]: It is enough to prove that 
TT is full and faithful, and that each object N e B is isomorphic to 7r(M) for some 
object M G v4. To prove that tt is full and faithful, we show that for any two modules 
M, M' e A it induces an identification Hom^(M, M') = HomB(7r(M), 7r(M')). 

Because each module M G ^ is Z^-graded, the lattice L C S[L] acts on M 
as a group of automorphisms, i.e. the multiplication maps : Ma — > -Ma+b are 
isomorphisms of A;- vector spaces for each b G L, compatible with multiplication by 
each Xj. For each a G UP' jL, the functor tt identifies the spaces Ma for a G a as 
the single space 7r(M)Q,. A morphism f : M ^ M' in ^ is a collection of /c-linear 
maps /a : Ma M^, compatible with the action by L and with multiplication by 
each Xi. A morphism g : 7r(M) 7r(M') in ,S is a collection of fe-linear maps ■ 
7r(M)a —>■ Tr{M')a, compatible with multiplication by each Xi. For each a G Z"/L, 
the functor tt identifies the maps /a for a G cc as the single map 7r(/)o,. 

It is clear from this discussion that tt takes distinct morphisms to distinct 
morphisms. Given a morphism g G Homg(7r(M), 7r(Af')), define a morphism / G 
Hom^(M, M') by the rule /a = ga for a G a. We have 7r(/) = g, establishing the 
desired identification of Hom-sets. Hence tt is full and faithful. 
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Finally, let N = ©Q,gX"/L-^a '^^y object in B. We define an object M = 
®aeZ"-^a in A by setting Ma := A'^q, for each a G a, by lifting each multiplication 
map Xi : — > iVa+e^ to maps Xj : Ma -^a+e^ for a G a, and by letting act 
on M as the identity map from Ma to Ma+b for b G L. The module M satisfies 
7r(M) = N, showing that tt is an equivalence of categories. I 

Theorem 3.2 allows us to resolve the lattice module Ml G >A in order to resolve 
the quotient ring it{Ml) = S/Il G B, and conversely. 

Corollary 3.3 A Z"-graded complex of free S[L]-niodules, 

C : ■■■ S[Lf' SiLf" S[L] ^ Ml ^ 0, 

is a (minimal) free resolution of Ml if and only if its image 

7r(C) : • • • > S^' > 5* > S ^ S/Il ^ 0, 

is a (minimal) 17^ j L-graded resolution of S/Il by free S-modules. 

Proof. This follows immediately from Lemma 3.1 and Theorem 3.2. ■ 

Since S[L] is a free S'-module, every resolution C as in the previous corollary 
gives rise to a resolution of Ml as a Z"-graded S'-module. We demonstrate in an 
example how resolutions of Ml over S are derived from resolutions of S/Il over S. 

Example 3.4 Let S = /cfxi, xa, X3] and L = ker [ 1 1 1 ] C Z^. Then Z^/L ~ Z, 
II = {xi — X2,X2 — X3 ), and Ml is the module generated by all monomials of the 
form ' . The ring S/Il is resolved by the Koszul complex 



X2 — X3 
X2 — Xl 



S{-2)- -^Si-\f U S S/Il. 



This is a Z^/L-graded complex of free S'-modules. An inverse image under tt equals 



0^5[L] (-(1,1,0)) 



-1 

X2 — XZZ2Z^ 
X2 — XiZ2Z^^ 



■5[L](-(1,0,0)) ©5[L](-(0,1,0)) 



[ Xl — X2Z1Z2 ^ X2 — X3Z2Z^ ^ 



■S[L]^Ml. 



Writing each term as a direct sum of free S'-modules, for instance, S[L] ( — (1, 1,0)) = 
®i+j+k=2S[—{i,j, k)) , we get a Z^-graded minimal free resolution of Ml over S: 

0^ e s{-{i,j,k)) ^ s{-ii,j,k))^ ^ e s{-ii,j,k))^ML. 

i+j+k=2 i+j+k=l i+j+k=0 

■ 

Our goal is to define and study cellular resolutions of the lattice ideal II- Let 

X be a Z"'-graded cell complex whose vertices are the generators of Ml- Each cell 
F € X IS identified with its set of vertices, regarded as a subset of L. The cell 
complex X is called equivariant ii F & X and b G -L implies that F + h G X, and 
if the incidence function satisfies e{F, F') = e{F + h,F' + b) for all b G L. 
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Lemma 3.5 If X is an equivariant 17^ -graded cell complex on Ml then the cellular 
complex Fx has the structure of a l/^-graded complex of free S[L\-modules. 

Proof. The group L acts on the faces of X. Let X/L denote the set of orbits. For 
each orbit T € X/L we select a distinguished representative F G and we write 
Rep(X/L) for the set of representatives. The fohowing map is an isomorphism of 
Z"-graded S'-modules, which defines the structure of a free S'[L]-module on Fx: 

© S[L]-eF ^ ® S-ep = Vx, z*' • ^ e^^+b . 

FeRep(X/L) FeX 

The differential d on Fx is compatible with the 5[L]-action on Fx because the 
incidence function is L-invariant. For each F G Rep(X/L) and b G L we have 

a(zb-ef) = a(ef+b) = V e(F+b,F'+b) ^^^ep.+b 

F'eX, F'#0 



F'eX, F'#0 



Clearly, the differential d is homogeneous of degree 0, which proves the claim. ■ 

Corollary 3.6 If X is an equivariant IT^-graded cell complex on Ml then the 
cellular complex Fx is exact over S if and only if it is exact over S[L]. 

Proof. The Z"-graded components of Fx are complexes of A;-vector spaces which 
are independent of our interpretation of Fx as an S-module or S'[L]-module. I 

If X is an equivariant Z"-graded cell complex on Ml such that Fx is exact, 
then we call Fx an equivariant cellular resolution of Ml- 

Corollary 3.7 If Fx is an equivariant cellular (minimal) resolution of Ml then 
7r(Fx) is a (minimal) resolution of S/Il by 17^ / L-graded free S-modules. I 

We call -7r(Fx) a cellular resolution of the lattice ideal II- Let Q be an order 
ideal in the quotient poset N"/L. Then Q + L is an order ideal in + L, and the 
restriction Fxq^^ is a complex of Z"-graded free S'[L]-modules. We set 7r(Fx)Q := 
7r(FxQ+t). This is a complex of Z"/L-graded free S'-modules. Corollary L12 implies 

Proposition 3.8 If 7r(Fx) is a cellular resolution of II and Q is an order ideal in 
N^/L which contains all Betti degrees then 7r(Fx)Q is a cellular resolution of II- 

In what follows we shall study two particular cellular resolutions of II- 

Theorem 3.9 The Taylor complex A on Ml and the hull complex hull(Mi) are 
equivariant. They define cellular resolutions 'k{F^) and 7r(Fiiuii(Mi,)) of 1^. 
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Proof. The Taylor complex A consists of all finite subsets of generators of M^. 
It has an obvious L-action. The hull complex also has an L-action: if i*" = 
conv({i^i , . . . , i*"" }) is a face of hull(ML) then ■ F = conv({t^i+'^, . . . , t^'+'^j) is 
also a face of hull(ML) for all b G L. In both cases the incidence function e is defined 
uniquely by the ordering of the elements in L. To ensure that e is L-invariant, we 
fix an ordering which is L-invariant; for instance, order the elements of L by the 
value of an M-linear functional whose coordinates are Q-linearly independent. 

Both 7r(FA) and 7r(Fhuii(Mi,)) are cellular resolutions of II by Corollary 3.7. ■ 

The Taylor resolution 7r(FA) of 1^ has the following explicit description. For 
a G /L let fiber(Q;) denote the (finite) set of all monomials x"^ with b € a. Thus 
Sa = k ■ fiber (a). Let Ei{a) be the collection of all z-element subsets I of fiber (a) 
whose greatest common divisor gcd(7) equals 1. For / G Ei{a) set deg(/) := a. 

Proposition 3.10 The Taylor resolution tt{F^) of a lattice ideal 1^ is isomorphic 
to the 1/^ / L-graded free S-module ©cKeN"/L ' with the differential 

d{I) = ^sign(m,7)-gcd(A{m})-[AW]- (3-1) 

mei 

In this formula, [I\{m}] denotes the element of (a — deg(gcd(/\{m}))) which 
is obtained from I\{m} by removing the common factor gcd(/\{m}). 

Proof. For b S Z" let Fi{h) denote the collection of i-element subsets of generators 
of Ml whose least common multiple equals b. For J € Fi(h) we have lcm(J) = x*^. 
The Taylor resolution Fa of Ml equals 0bgN"+L ' ^iO^) ^^^^ differential 

a(J) = |:sign(™.J)^j-i2;^.A{m}. (3.2) 

There is a natural bijection between Fi{h) and Ei{h + L), namely, J 
{x''/x'^ I x"^ G J} = /. Under this bijection we have icm(j\{m}) ~ gcd(/\{m}). 
The functor tt identifies each -Fi(b) with Ei{h + L) and it takes (3.2) to (3.1). ■ 

Corollary 3.11 Let Q be an order ideal in N"/L which contains all Betti degrees. 
Then 7r(FA)Q = 0a6Q SEi{a) with differential (3.1) is a cellular resolution of II- 

Proof. This follows from Proposition 3.8, Theorem 3.9 and Proposition 3.10. ■ 

Example 3.12 (Generic lattice ideals) The lattice module Ml is generic (in the 

sense of §2) if and only if the ideal II is generated by binomials with full support. 
Suppose that this holds. It was shown in [PS] that the Betti degrees of II form an 
order ideal Q in W^/L. Theorem 2.9 and Proposition 3.8 imply that the resolution 
7r(FA)Q is minimal and coincides with the hull resolution 7r(Fhuii(Afi))- ■ 
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The remainder of this section is devoted to the huh resolution of 1^. We next 
show that the hull complex hull(Mi) is locally finite. This fact is nontrivial, in view 
of Example 2.11. It will imply that the hull resolution has finite rank over S. 

Write each vector a G L C as difference a = a+ — a~ of two nonnegative 
vectors with disjoint support. A nonzero vector a € L is called primitive if there 
is no vector b € L\{a, 0} such that b"*" < a+ and b~ < a~. The set of primitive 
vectors is known to be finite [St, Theorem 4.7]. The set of binomials x*^^ — x^ 
were a runs over all primitive vectors in L is called the Graver basis of the ideal II ■ 
The Graver basis contains the universal Grobner basis of II [St, Lemma 4.6]. 

Lemma 3.13 If {0, a} is an edge of hull(Mi,) then a is a primitive vector in L. 

Proof. Suppose that a = (ai, . . . , a„) is a vector in L which is not primitive, and 
choose b = (6i, . . . , 6„) € -^>\{a, 0} such that b"*" < a"*" and b~ < a~. This implies 
fbi _|_ ^ai-bi < J _|_ for t » and i G {1, . . . ,n}. In other words, the vector 
+ t^~^ is componentwise smaller or equal to the vector + t^. We conclude that 
the midpoint of the segment conv{t°,t^} lies in conv {t^,t''-'^} + Rl, and hence 
conv{t^,t^} is not an edge of the polyhedron Pt = convlt*^ : c € L} + M". I 

Theorem 3.14 The hull resolution 7r(Fhuii(Mi,)) is finite as an S-module. 

Proof. By Lemma 3.13 the vertex of hull(M/,) lies in only finitely many edges. 
It follows that lies in only finitely many faces of hull(ML). The lattice L acts 
transitively on the vertices of hull(Af£,), and hence every face of hull(Mj^) is L- 
equivalent to a face containing 0. The faces containing generate Fhuii(Mi,) ^ 
S'[L]-module, and hence they generate 7r(Fhuii(Mi,)) as an S'-module. ■ 

A minimal free resolution of a lattice ideal II generally does not respect sym- 
metries, but the hull resolution does. The following example illustrates this point. 

Example 3.15 (The hypersimplicial complex as a hull resolution) 
The lattice L = kerz (11 • ■ • 1 ) in Z" defines the toric ideal 

II = {xi — Xj : 1 < i < j < n). 

The minimal free resolution of II is the Koszul complex on n — 1 of the generators 
Xi — Xj. Such a minimal resolution does not respect the action of the symmetric 
group Sn on 1^. The hull resolution is the Eagon-Northcott complex of the matrix 

^ . This resolution is not minimal but it retains the S'^-symmetry of II ■ 

XI X2 ■ ■ ■ Xn \ 

t coincides with the hypersimplicial complex studied by Gel'fand and MacPherson 
in [GM, §2.1.3]. The basis vectors of the hypersimplicial complex are denoted 
where / is a subset of {1, 2, . . . , n} with \I\ > 2 and i is an integer with 1 < ^ < |I| — 1. 
We have Aj;*'-'^ i— > — Xj and the higher differentials act as 

where the first sum is zero if ^ = 1 and the second sum is zero if £ = |/| — 1. ■ 
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Remark 3.16 Our study suggests a curious duality of toric varieties, under which 
the coordinate ring of the primal variety is resolved by a discrete subgroup of the 
dual variety. More precisely, the hull resolution of II is gotten by taking the convex 
hull in of the points for a G L. The Zariski closure of these points (as t varies) 
is itself an affine toric variety, namely, it is the variety defined by the lattice ideal 
/^i where L-^ is the lattice dual to L under the standard inner product on Z". 

For instance, in Example 3.15 the primal toric variety is the line {t,t, ■ ■ ■ ,t) 
and the dual toric variety is the hyper surf ace xiX2 - ■ ■ Xn = 1- That hyper surf ace 
forms a group under coordinatewise multiplication, and we are taking the convex 
hull of a discrete subgroup to resolve the coordinate ring of the line {t,t,. . . ,t). ■ 



Let L = ker?. 



The minimal free resolution of the lattice ideal II looks 



Example 3.17 (The rational normal quartic curve in P^) 
1 2 3 4' 
4 3 2 1 

like Q ^ ^ ^ ^ II. The primal toric variety in the sense of Remark 3.16 
is a curve in and the dual toric variety is the embedding of the 3-torus into 
affine 5-space given by the equations X2X^x\x'^ = x\x2x\x4, = 1. Here the hull 
complex hull(Mi,) is simplicial, and the hull resolution of II has the format 
5^ S^^ 5'^° S'^ II- The nine classes of edges in hull(Mi,) are the seven 
quadratic binomials in II and the two cubic binomials X^X^ X\X^^ X^X^ X-^Xi^. 
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